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Abstract — For a two-user Gaussian multiple access channel 
(GMAC), frequency division multiple access (FDMA), a well 
known orthogonal-multiple-access (O-MA) scheme has been 
preferred to non-orthogonal-multiple-access (NO-MA) schemes 
since FDMA can achieve the sum-capacity of the channel with 
only single-user decoding complexity [Chapter 14, Elements of 
Information Theory by Cover and Thomas]. However, with finite 
alphabets, in this paper, we show that NO-MA is better than O- 
MA for a two-user GMAC. We plot the constellation constrained 
(CC) capacity regions of a two-user GMAC with FDMA and time 
division multiple access (TDMA) and compare them with the 
CC capacity regions with trellis coded multiple access (TCMA), 
a recently introduced NO-MA scheme. Unlike the Gaussian 
alphabets case, it is shown that the CC capacity region with 
FDMA is strictly contained inside the CC capacity region with 
TCMA. In particular, for a given bandwidth, the gap between 
the CC capacity regions with TCMA and FDMA is shown to 
increase with the increase in the average power constraint. Also, 
for a given power constraint, the gap between the CC capacity 
regions with TCMA and FDMA is shown to decrease with the 
increase in the bandwidth. Hence, for finite alphabets, a NO- 
MA scheme such as TCMA is better than the well known O- 
MAC schemes, FDMA and TDMA which makes NO-MA schemes 
worth pursuing in practice for a two-user GMAC. 

I. Introduction 

Works on coding for Gaussian multiple access channel 
(GMAC) with finite input alphabets have been reported in 
[l]-[4]. Recently, constellation constrained (CC) capacity re- 
gions [5] of a two-user GMAC (shown in Fig. [TJ have been 
computed in [6] wherein the angles of rotation between the 
alphabets of the users which enlarge the CC capacity regions 
have also been computed. For this channel model, code pairs 
based on trellis coded modulation (TCM) [7] are proposed 
in [8]-[10] such that any rate pair within the CC capacity 
region can be approached. Such a multiple access scheme 
which employs capacity approaching trellis codes is referred as 
trellis coded multiple access (TCMA). In this paper, multiple 
access schemes are referred to as non-orthogonal multiple 
access (NO-MA) schemes whenever the two users transmit si- 
multaneously during the same time and in the same frequency 
band. TCMA is an example for a NO-MA scheme. Henceforth, 
throughout the paper, CC capacity regions obtained in [6] are 
referred to as CC capacity regions with TCMA since TCMA 
is shown to achieve any rate pair on the CC capacity region 
[10]. 

For a two-user GMAC with Gaussian distributed continuous 
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Fig. 1. Two-user Gaussian MAC model 



input alphabets, it is well known that successive interference 
cancellation decoder can achieve any point on the capac- 
ity region, provided the codebooks contain infinite length 
codewords [11], [12]. It is also known that time division 
multiple access (TDMA) and frequency division multiple 
access (FDMA), two of the widely known orthogonal multiple 
access (O-MA) techniques do not achieve all the points on the 
capacity region. In particular, if FDMA is used such that the 
bandwidth allocated to each user is proportional to its transmit 
power, then one of the points on the capacity region can be 
achieved. Note that such an achievable point lies on the sum- 
capacity line segment of the capacity region [11] (note that 
apart from the point on the sum capacity line, FDMA also 
intersects the capacity region at the axes points). The set of 
rate pairs that can be achieved using TDMA and FDMA are 
provided in Fig. [2] along with the capacity region wherein the 
total bandwidth (for both the users) is W Hertz, the power 
constraint for each user is p Watts and the variance of the 
AWGN is a 2 . 

In this paper, we compute the CC capacity regions of a 
two-user GMAC with the well known O-MA schemes such 
as TDMA and FDMA. On the similar lines of the study 
for Gaussian input alphabets (as shown in Fig. [2]), we study 
the differences among the CC capacity regions of a two-user 
GMAC with TDMA, FDMA and TCMA. Throughout the pa- 
per, the terms alphabet and signal set are used interchangeably. 
The main contributions of this paper may be summarized as 
below: 

> We compute the CC capacity regions of a two-user 
GMAC when O-MA schemes such as TDMA and FDMA 
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Fig. 2. Achievable rate pairs (in bits per second) for TDMA and FDMA for a total bandwidth of W Hertz 



are employed for finite bandwidth. 

• Since FDMA with Gaussian alphabets achieve one of the 
sum-capacity points with single-user decoding complex- 
ity, the authors of [11] have stated that "the improvement 
in the capacity due to multiple access ideas such as the 
one achieved by the successive interference decoder (a 
NO-MA scheme) may not be sufficient to warrant the 
increased complexity" (see page 407, Section 14.3.6 of 
Chapter 14 in [11]). In this paper, we point out that the 
above comment in [11] is not valid for a GMAC with 
finite alphabets which is the case in practical scenarios. In 
particular, we show that NO-MA schemes such as TCMA 
can provide substantial improvement in the capacity when 
compared to O-MA schemes such as FDMA and TDMA 
for finite alphabets which in-turn makes TCMA worth 
pursuing in practice for a two-user GMAC. We highlight 
that this result is not apparent unless CC capacity regions 
with FDMA and TCMA are plotted (Section \Nl . 

• We also show that the gap between the CC capacity 
regions with TCMA and FDMA is a function of the 
bandwidth, W Hertz and the average power constraint, 
p Watts. It is shown that, (i) for a fixed W, the gap 
between the CC capacity regions with FDMA and TCMA 
increases with the increase in p (see Fig. |4j Fig. [5] and 
Fig. [6] for a fixed W and varying p), and (ii) for a fixed 
p, the gap between the CC capacity regions with FDMA 
and TCMA decreases with the increase in W (see Fig. [4] 
and Fig. [7] for a fixed p and varying W) (Section [iV-Ab . 

• On the similar lines of the results for Gaussian alphabets, 
the CC capacity region with TDMA is shown to be well 
contained inside the CC capacity region with TCMA 
(Section HV-Bl 

The result presented in this paper is another example to 
illustrate the differences in the system behaviour in terms of 
capacity when the input alphabets are constrained to have 
finite cardinality. An earlier example can be found in [6], 



wherein a relative angle of rotation between the input alphabets 
is shown to enlarge the CC capacity region with TCMA Q. 
Note that such a capacity advantage is not applicable for 
Gaussian alphabets. For example, see Fig. [3] which depicts the 
advantage of rotations on the CC capacity region with TCMA 
for QPSK signal sets. For more details on the advantages of 
rotation on the CC capacity region, we refer the readers to [9]. 

Notations: Cardinality of a set S is denoted by |«S|. Absolute 
value of a complex number x is denoted by \x\ and E[x] 
denotes the expectation of the random variable x, A circularly 
symmetric complex Gaussian random vector, x with mean fj, 
and covariance matrix T is denoted by x ~ CM (/x, T). 

The remaining content of the paper is organized as follows: 
In Section HU the two-user GMAC model considered in this 
paper is presented wherein we recall the CC capacity regions 
with TCMA. In Section [TTTJ we revisit the achievable rate pairs 
for FDMA and TDMA with Gaussian alphabets. In Section 
IIVI we compute the CC capacity regions with FDMA and 
TDMA and show the optimality of TCMA over FDMA and 
TDMA. Section [V] constitutes conclusion and some directions 
for possible future work. 

II. Channel model and CC capacity regions of 
GMAC 

The model of a two-user Gaussian MAC as shown in Fig. 
Q] consists of two users that need to convey information to a 
single destination. It is assumed that User-1 and User-2 com- 
municate to the destination at the same time and in the same 
frequency band of W Hertz. Symbol level synchronization is 
assumed at the destination. The two users are equipped with 
alphabets Si and 6>2 of size Ni and N2 respectively such 
that for Xi £ Si, we have -E[|xi| 2 ] = 1, In other words, the 
signal sets S\ and S2 have unit average energy. When User-1 

'Note that the CC capacity region for a two-user GMAC [6] is referred as 
the CC capacity region with TCMA since TCMA is shown to achieve any 
rate pair on the CC capacity region [9] 
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Fig. 3. CC capacity regions with TCMA of QPSK signal sets with and 
without rotation for two-user GMAC where snr = -§y and a 2 = 1. 



and User-2 transmit symbols xi and x 2 simultaneously, the 
destination receives a symbol y given by, 



V = 



-x 2 + z where z ~ CM (0, a 2 



(3) 



where p is the average power constraint for the two users. 
Throughout the paper, we assume equal average power con- 
straint for the two users. Extension of the results presented in 
this paper to the unequal power case is straight forward. We 
assume that every channel use consumes T seconds for each 
user (where we assume ^ = W Hertz) and hence becomes 
the average energy constraint for the two users. 

In [6], CC capacity regions for two-user Gaussian multiple 
access channels have been computed for some well known 
alphabets such as A/-PSK, M-QAM etc. Applying the results 
of [6] to the channel model in ©, the set of CC capacity 
values (in bits per channel use) that define the boundary of 
the CC capacity region are as given below, 
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where the expressions for I{y^x 2 ■ y), I(-\/&Xi : y | X2) 
are shown in (Q3 and (f2]i at the top of this page. The term 
!{\fw x i + \/w x 2 : y) can be calculated as I(y^x 2 : y) 
+ -^(vw^i : V I x 2j- Examples of CC capacity regions are 
shown in Fig. [3] for QPSK alphabets. Since every channel 
use consumes T seconds, the CC capacity pairs (in bits per 
seconds) that define the CC capacity region are given by 



Ri < WI(\j : y I x 2 ), 
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In the following section, we will revisit the capacity region 
of a two-user Gaussian MAC (referred as the unconstrained 
capacity region of two-user GMAC) and recall the set of 
achievable rate pairs when FDMA and TDMA are employed. 



III. Unconstrained capacity regions of two-user 
GMAC 

For computing the CC capacity regions, the input alphabets 
are assumed to take values with uniform distribution [6]. 
However, if the input alphabets are continuous and distributed 
as Xi,X2 ~ CM (0,1), then the received symbol, y is Gaussian 
distributed as CM (0, ^ + cr 2 ). Considering the bandwidth of 
W Hertz, the unconstrained capacity region in bits per second 
is given by 

P 



Ri < Wlog 2 (l 
R 2 < VKlog 2 (l + 



<T 2 W 

P 1 
<T 2 W 



)=C(W,p,a'), 



= C(W,p,a 2 ) and 



R 1 +R 2 < WTog 2 (l 



_2p_ 
a 2 W 



) 



(6) 



From the results of [11], [12], it is well known that any 
rate pair within the capacity region can be achieved by us- 
ing successive interference cancellation decoder provided the 
codebooks have infinite length codewords. When the two users 
employ FDMA, let W\ = aW and W 2 = (1 - a)W be the 
bandwidth occupied by User-1 and User-2 respectively where 
< a < 1. For such a scheme, the maximum achievable rate 
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Fig. 4. CC Capacity regions (in bits/sec) with FDMA, TDMA and TCMA Fig. 5. CC Capacity regions (in bits/sec) with FDMA, TDMA and TCMA 
for two-user GMAC with QPSK signal sets when p = 2 dB, a 2 = 1, and W for two-user GMAC with QPSK signal sets when p = 5 dB, a 2 = 1, and W 
= 2 Hertz. = 2 Hertz. 



pairs (in bits per second) for the two users are given by 



Ri < Wog 2 (l 



(T 2 Wl 



) and R 2 < W 2 log 2 (l 
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Rt+R 2 < Wlog 2 (l + -£y) 
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The maximum achievable sum rate when a = 0.5 is given by, 

which is equal to the sum capacity of the two-user Gaussian 
MAC given in ©. Therefore, for Gaussian alphabets, FDMA 
can achieve one of the points on the maximum sum rate line 
of the unconstrained capacity region. Proceeding similarly for 
the case of TDMA, one obtains the set of achievable rate pairs 
as shown in Fig. |2] 

On the similar lines of the discussion in this section, in the 
following section, we will obtain the CC capacity regions with 
FDMA and TDMA. 

IV. CC CAPACITY REGIONS WITH FDMA AND TDMA 

In this section, we first compute the CC capacity regions 
with FDMA. Let W\ = aW and W 2 = (1 - a)W be the 
disjoint band of frequencies occupied by User-1 and User-2 
respectively where < a < 1. Hence, for each i = 1,2, User- 
i views a Single-Input Single-Output (SISO) AWGN channel 
to the destination with the input alphabet Si, bandwidth Wi 
and energy constraint, The CC capacity values (in bits 
per second) for the two users are given by, 



Ri < Wxl 




R 2 < Wol 



x\ : y | x 2 ] and 



-x 2 :y \ xi 



Note that when a = 0.5, the CC sum capacity with FDMA is 
given by, 




Fig. 6. CC Capacity regions (in bits/sec) with FDMA, TDMA and TCMA 
for two-user GMAC with QPSK signal sets when p = 8 dB, a 2 = 1, and W 
= 2 Hertz. 
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If we assume the two users to employ identical signal sets, then 
the CC sum capacity (denoted by Ri + i?2lFDMA «=o 5) ^ s 
given by 

Ri + ^Ifdma,o=o.5 ^ WI (7 jl^i ■■y\^ ( 9 ) 

wherein without loss of generality, we have used the variable 
X\ for both the users. 




Fig. 7. CC Capacity regions (in bits/sec) with FDMA, TDMA and TCMA 
for two-user GMAC with QPSK signal sets when p = 2 dB, a 2 = 1, and W 
= 5 Hertz. 



Fig. 9. CC Capacity regions (in bits/sec) with FDMA, TDMA and TCMA 
for two-user GMAC with QPSK signal sets when p = 8 dB, a 2 = 1, and W 
= 5 Hertz. 




A. Comparing the CC capacity regions of TCMA and FDMA 
The CC sum capacity with TCMA (denoted by Ri + 
^Itcma) S iven in © is 

^i+^lxCMA < WI (^xi + \f^*2 : 2/) . (10) 

Comparing (O and (fTOb . it is not straightforward to comment 
whether, the CC sum capacity offered by FDMA is equal to 
or away from the CC sum capacity with TCMA. Therefore, in 
Fig- El Fig. and Fig.|6] we plot the CC capacity regions with 
TCMA and FDMA for QPSK (quadrature phase shift keying) 
signal sets when bandwidth, W = 2 Hertz. Similarly, in Fig. [7] 
Fig.[8]and Fig.|9l CC capacity regions with TCMA and FDMA 
are presented for QPSK signal sets when bandwidth, W = 5 



Hertz. The plots show that the CC capacity region with FDMA 
is strictly enclosed within the CC capacity region with TCMA. 
Note that, for a given value of W, the difference between 
the regions with FDMA and TCMA becomes significant with 
the increased value of p (see Fig. |U Fig. |5] and Fig. |6). In 
particular, the plots show the following inequality, 

Ri + #2lFDMA,a=o.5 - R i + ^2 1 TCMA- 
Note that the difference between R\ + ^IfDMA q=o 5 an< ^ 
Ri +^ItcMA depends on W for a given value of p and a 2 . 
In order to make the above difference component independent 
of the bandwidth W, we calculate the percentage increase in 
the CC sum capacity from i?i + R% \ JT)MA a=o 5 t0 ^ l + 



TABLE I 

The value of fi in percentage for different values of 7 



7 in dB 


-2 
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10 


12 


\x in % 


5.46 


9.31 


17.79 


32.48 


50.55 


68.33 


82.70 


92.78 



-^2 1 TCMA (denoted as fj.) given by, 

WI(y/^ Xl + ^x 2 : y) - WI(yf^ Xl :y\x 2 ) 



Assuming identical alphabets for the two users, the CC sum 
capacity with TDMA is given by, 



WI(JUx 1 :y\ x 2 ) 



w^ 1 



W X2 



y I %2) 

Replacing 7 = the right hand-side of the above inequality 
can be written as 

_ + ■ y) - I_W^x\ ■y\x 2 ) 

HVZyx! : y I x 2 ) 

wherein W has been absorbed in the term 7. In the Table [I] 
we provide the values of /x for different values of 7 when 
u — 1 and the input alphabets are QPSK signal sets. The 
values of I(y/jxi + y/jx 2 : y) an d lW^l x i '■ y) nave also 
been plotted as a function of 7 in Fig. [10] The values of /x 
can also be plotted against 7 for larger signal sets as well. 

From Table [U it is clear that /1 increases as the value of 
7 increase. An intuitive reasoning for such a behaviour is as 
follows: The term I{^ X \ + yfyx 2 : y) is the CC capacity of a 
16 point constellation (sum alphabet of two QPSK signal sets) 
with average energy of 27 whereas I(y/2~fXi : y) is the CC 
capacity of a 4 point constellation (QPSK signal set) with the 
same average energy of 27. Note that, asymptotically (for large 
values of 7), I{^f2rjXi : y) and 1(^/7x1 + ^x 2 : y) saturate 
to 2 bits and 4 bits respectively. Therefore, as 7 increases, 
the term I{^/2^xi : y) increases at a slower rate to saturate 
to 2 bits however, I(yFfXi + y^jx 2 '■ y) increases at a faster 
rate as its saturation is only at 4 bits. A similar reasoning also 
holds for alphabets with arbitrary size. However, the difference 
in the sum capacity may differ depending on the size of the 
alphabets. 



B. CC capacity region with TDMA 

In subsection, we obtain the CC capacity pairs when the 
two users employ TDMA. If User-1 uses the channel for a 
seconds and User-2 uses the channel for (1 — a) seconds for 
some < a < 1, then the CC capacity values (in bits per 
second) for the two users are given by 



i?i < aWI 



R 2 < (l-a)WI 




and 




xi ■ y I x 2 



Ri+R 2 < WI 



The set of CC capacity pairs when the two users employ 
TDMA are shown in Figj4] Figj5] and Fig. [6] which shows 
that TCMA is better than TDMA for finite alphabets as well. 

We highlight that, along with the substantial improvement in 
the capacity, low complexity trellis codes proposed for TCMA 
in [8] makes TCMA worth pursuing in practice for a two-user 
GMAC. 

V. Discussion 

In this paper, we compute the CC capacity regions of a two- 
user GMAC when multiple access schemes such as TDMA 
and FDMA are employed. Unlike the Gaussian alphabets 
case, it is shown that the CC capacity region with FDMA is 
strictly contained inside the CC capacity region with TCMA, 
essentially showing that TCMA is better than FDMA for 
finite alphabets. After [6], the result presented in this paper 
is another example to illustrate the differences in the capacity 
behaviour when the input alphabets are constrained to have 
finite cardinality. Some possible directions for further work 
are as follows: 

• In this paper, we have assumed equal average power 
constraint for both the users. The results presented in this 
paper can be extended to alphabets with unequal power 
constraints as well 

• The presented result can also be extended to multiple 
access channels with more than two users. 
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